Mạc Văn Khoa sinh ngày 4 tháng 5 năm 1992 tại Hải Dương.[2] Xuất thân trong gia đình nông dân miền núi cộng với ngoại hình xấu xí, anh khá tự ti về bản thân. Năm học lớp 8, Khoa được cử đi thi diễn tại một cuộc thi hài kịch của trường.[3] Từ đó, anh bắt đầu tập luyện giọng nói và ấp ủ ước mơ làm diễn viên, tự tập thoại và tự dàn dựng ra những vở hài kịch để tự diễn. Sau khi tốt nghiệp trung học, Khoa thi tuyển vào khoa diễn viên của Đại học sân khấu điện ảnh Hà Nội. Tuy nhiên, anh bị loại ngay từ vòng đầu. Không bỏ cuộc, Khoa tiếp tục thử sức ở khoa đạo diễn của trường Cao đẳng nghệ thuật Nha Trang và được nhận. Sau khóa đào tạo, anh quyết định lên đường vào Nam lập nghiệp. Những tháng đầu tiên, anh phải xin tiền trợ cấp của cha mẹ vì thu nhập từ nghề diễn không đủ trang trải cuộc sống. Vì cuộc sống khó khăn, Khoa quyết định đi làm phụ hồ. Tình cờ anh đọc được thông tin tuyển sinh từ chương trình Cười xuyên Việt 2015 và quyết định đi thi.[2] Khoa lọt vào đến vòng chung kết và về nhì cuộc thi năm đó.[4]